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Abstract: In this note we prove algebraic independence results for the values of a special class 
Mahler functions. In particular, the generating functions of Thue-Morse, regular paperfolding 
and Cantor sequences belong to this class, and we obtain the algebraic independence of the 
values of these functions at every non-zero algebraic point in the open unit disk. The proof 
uses results on Mahler’s method. 
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1. Introduction and results 

In the present paper we are interested in the values of special degree 1 Mahler functions F{z) 
satisfying a functional equation of the form 

P{z) +po{z)F{z) +pi{z)F{z'’-) = 0, 

where d > 2 is an integer and p{z), po{z), pi{z) are polynomials satisfying po( 2)^1 (z) 0. The 

values ^(1/6) with integers b > 2 are called Mahler numbers. The arithmetic properties of 
such numbers has been an active research area in last years. In a remarkable work Bugeaud 
[T] proved that the irrationality exponent of the Thue-Morse-Mahler numbers /ta4'm( 1/&) 
equals 2, here 

00 

fTMM{z) = tnZ^, 
n=0 

and (tn) is the famous Thue-Morse sequence defined recursively by to = 0,t2n = imhn+i = 
1 — tn (n > 0). Then similar results were proved by Coons [3] for the values of the functions 

00 2 ''^ ^ 2 ^ 

1 — I + z^ 

n=0 n=0 

and by Guo, Wen and Wu [5] and Wen and Wu m for the values of 

CXD 00 

fRPF{z) = '^UnZ^, fc{z) = 

n=0 n=0 

respectively, where (un) is the regular paperfolding sequence defined by u^n = ^,Uin +2 = 
0,U2n-i-i = Un (n > 0) and (vn) is the Cantor sequence on {0,1} such that = 1 (re > 0) if 
and only if the ternary expansion of re does not contain the digit 1. For a unified expression of 
these (and other) results we refer to [2]. It is also well-known that all these functions obtain 
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transcendental values at every non-zero algebraic point in the open unit disk B. Here our aim 
is to consider the algebraic independence of these special Mahler numbers. 

Theorem 1. For every non-zero algebraic a € B the numbers fruMio), fRPF{cx) and 
G{a) are algebraically independent over Q. The same holds if we replace G{a) by F{a). 

Corollary 1. For every integer b >2, the three numbers 

1 1 1 
/tMm(t), fRPFi-r), X] 52" I 1 
n=0 


are algebraically independent over Q. 

Note that if 6 = 2, then the latest number above is the reciprocal sum of Fermat numbers. 
Theorem 1 is obtained from the following more general result. To introduce this, let d > 2 
be a fixed integer, and denote 

OO OO 

( 1 ) U4z) = ll(l + z^), 

n=0 n=0 

OO 

GdA^) = E ^ No {O’ 2- • 

„ 1 z 

n=0 

Then we have 

Theorem 2. Let a G B \ {0} be an algebraic number. Then the numbers T 2 A) and 
G' 2 j(«)) j S No \{1}; are algebraically independent over Q. 

Theorem 3. Let a G B \ {0} be an algebraic number. If d > 3, then the numbers 
TAAi^dA) and G(ijia),j G No, are algebraically independent over Q. 

Since 

~ I — z ~ 

and 

G2,2{z) = zfuPFiz), 
see [2], Theorem 2 implies Theorem 1. 

Theorem 4. Let a G B \{0} be an algebraic number. Then the numbers 

(2) rrf(a),[/3(a),G3p(a),Grfj(a), d = 2,3; j G No \{1}, 
are algebraically independent over Q. 

Since U 3 {z) = fciz), we immediately obtain the following 
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Corollary 2. Let a G ID)\{0} be an algebraic number. Then the numbers frMMioi), fRppio:), F{a) 
and fc{oi) are algebraically independent over Q. In particular, for every integer b > 2, the 
four numbers 


1 1 
fTMAlir), fRPFi-r), 


n=0 


—-— fc{-) 


are algebraically independent over Q. 


To prove Theorems 2, 3 and 4 we consider in Chapter 2 algebraic independence over C{z) 
of the functions ([T]). Then Mahler’s method can be used to prove our theorems in Chapter 3. 

2. Algebraic independence of functions 

To study algebraic independence of the functions ([T]) we use the following special case of a 
result of Kubota [6] to be found also in Nishioka [SI Theorem 3.5]. 

Theorem K. Let us assume that fj{z) G C[[z]] \ {0} (j = 0,1,..., m + /i) converge on D 
and satisfy the functional equations 

(3) fjiz'^) = a{z)fj{z)+ aj{z), j = 0,l,...,m, fm+iiz'^) = bi{z)fm+iiz), i = l,...,h, 

with a{z), aj{z), bi{z) G C{z) \ {0}. Then the functions fj{z) (j = 0,1,... ,m + h) are alge¬ 
braically independent overC{z), ifa{z),aj{z) and bi{z) satisfy the following conditions. 

(i) // Co,..., Cm G C are not all zero, then the functional equation 

m 

g{z^) = a{z)g{z) -'^CjOjiz) 
j=0 

does not have a solution g{z) G C{z). 

(ii) For any (ni,..., Uh) G \ {0} the functional equation 

h 

r{z'^) = (Ylh{zr)r{z) 

i=l 

does not have a solution r(z) G C(z) \ {0}. 

The functions ([T]) satisfy functional equations of the form ([3]), namely 

(4) T^iz^^) = -^T^iz), Uu{z^) = ,^Uuiz), Gu^z^) = GuA^) - j G Nq. 

Applying Theorem K we prove first 

Lemma 1. If d > 3, then the functions m are algebraically independent overC{z). 


Proof. Assume, against Lemma 1, that there exists an integer m > 1 such that the func¬ 
tions T^z), Ud{z) and Gd,j{z), 0 < j < m, are algebraically dependent. We shall prove that 
these functions satisfy conditions (i) and (ii) of Theorem K and thus obtain a contradiction 
with this assumption. 


3 






Let us consider (i) first. Assume that cq, ci, ..., Cm G C are not all zero. If the functional 
equation 


( 5 ) 


m 


9 { A = 9(2) - E 

i=o 


CjZ 

1 - 


has a rational solution g{z), then by [9l Lemma 1] we have 

A(z) 


9{z) = 


I- z° 


where A{z) is a polynomial. By ([5|), deg A{z) < d™. Thus there exist c G C and a polynomial 
B{z) / 0 with deg B{z) < snch that 

/ X B{z) 

g{z) = c + ^ . 

Letting z —>■ 00 in ([5]) we get c = c + cq, cq = 0, and 


( 6 ) 


1 - 


B{z) 

1 — 


m 


E 


CjZ 

1 - z^ ■ 


We use induction to prove that this is not possible. 

If m = 1, then ([ 6 |) is of the form 

B{z^) B{z) ciz 

l_zd^ l-zd 

and so 

B{z^) = {B{z) - ciz)(l + z^ + z^‘^ + --- + 

By comparing the coefficients of z^'^ in this equation we get 

B{z) = 60(1 + z + ■ ■ ■ + z^ ^) = 60 ^^—^ 

implying 

60 = f>o(l + z -h z‘^~^) - ClZ. 

Since d > 3, this leads to a contradiction 69 = ci = 0. 

Assume now that (l 6 |) is not possible, if m is replaced by m — 1 > 1. If we denote 

d^-l 

B{z) = ^ bjz^, 
i=o 


then ([6]) implies 


d^-l 

j=0 


ydj 


d"*-! 


j=0 


— z 


i=i 


CjZ 

1 - z^ ' 
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We compare again the coefficients of in this equation to get 6 o = b^m-i = 62 rfm-i = ■ ■ ■ = 

b{d-i)d^-^]bi = = b2dm-i+i = ■■■ = ... ;b^m-i_i = 62 d"*-i-i = ••• = 

bdm-i, which means that 


B{z) = { Y, b,zn(l + z'^~' 


j=0 


+ ... + ^(^- 1 )-^™-)=: B,iz) 


1 

1 - z^ 
— 


Then, by ([ 6 ]), 


Biiz^^) 

l_^d- 


Bi{z) CjZ 

1 - ^ 1 - ■ 

j=i 


If Cm = 0, then we have a contradiction by our induction hypothesis. Therefore we necessarily 
have Cm 7 ^ 0, and 


+ • • ■ + - (1 - z<^^) V 

f 1 — 
j=i 


Repeating the above consideration we get 




i=o 


+ + =: B2{z) 


fjm -1 
1 — 2 :“ 

-1 fJm — 2 


So we have 

B2{z^) _ B2{z) _ ^ CjZ 

1 - “ 1 - Z^^-^ ^ 1 - 2'^^' ’ 

J =1 

where Cm ^ 0. By comparing the poles on both sides of this equation we now get a contra¬ 
diction. 

We next consider the condition (ii). Assume that for some pair (ni, 712 ) 7 ^ 0 the functional 
equation 

r{z^) = {l-z)-^^{l + z'^)-^^r{z) 

has a rational solution r( 2 ) 7 ^ 0 , and denote r( 2 ) = s( 2 )/t( 2 ) with coprime polynomials 5 ( 2 ) 
and t{z). 

If u-i, 77-2 > 0, then 


S(2)t(2^) = (1 - 2^1(1 + zY^s{z'^)t{z). 

Since 5 ( 2 ) and t{z) are coprime, this means that s{z^) is a factor of s{z), and thus s(z) = s € 
C \ {0} and 

t(z^) = (i-zr^(i+zY"t(z). 

Since the polynomials t(z) and t(z'^) have the same multiplicity of zero at 2 = 1, we necessarily 
have ni = 0 and (d — 1)D = 2n2, where D :=deg t{z). If d > 4, then D < n 2 , and so the 
equation 

(7) t{z'^) = (1 + z'^rniz) 
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is not possible. If d = 3, then D = n 2 - The equation = c € C may have at most one of i 
or —i as a root. From this it follows that © is not possible, if d = 3. The case ni,n 2 < 0 is 
similar. 

If TT-i, —n 2 > 0, we denote N := —n 2 , and then 

siz‘^)t{z){l - = (1 + z'^)^s{z)t{z'^). 

Thus there exists a polynomial u{z) such that t{z'^)u{z) = t{z){l — Since t{z) and t{z'^) 
have the same multiplicity of zero at z = 1, we obtain u{z) = (1 — z)^^v{z) with some 
polynomial v{z) / 0. But then t{z^)v{z) = t{z) giving v{z) = l,t{z) = t & C \ {0}. So 
s(z‘^)(l — z)”! = (1 + z‘^)^s{z), and using again the fact that 5 ( 2 ) and s{z'^) have the same 
multiplicity of zero at z = 1, we necessarily have ni = 0. But then = (1 + z^)^s{z), 

and this is analogous to © and so impossible, as we saw above. The case —ni,n 2 > 0 can 
be considered in a similar way. This proves (ii). 

Theorem K gives now the truth of Lemma 1. 


Lemma 2. The functions T 2 {z),G 2 j{z), j G No\{l}, are algebraically independent over 
C{z). 


Proof. The proof of the induction step in condition (i) above works also in the case d = 2, 
but the starting point of the induction does not hold, since ^ 2 , 1 ( 2 ;) = z/{I — z) is a rational 
function, see [H Theorem 9]. So in this case we delete ^ 2 , 1 ( 2 ), start with m = 2 and consider 
the functional equation 


B{z^) 

1-28 


B{z) 

l-z^ 


C 2 Z 


C2 ^ 0 . 


Let B{z) = 60 + biz + 62 - 2 ^ + b^z^. Then 


bo + biz^ + b 2 z‘^ + 632 ;® = (60 + biz + 622 :^ + b 2 ,z^){l + z'^) + C 2 z{l + 2 ^), 


and by comparing the coefficients of even powers of 2 on both sides we have B{z) = (60 + 
5 i 2)(1 + 2 ^). Thus 

60 + biz"^ _bo + biz C2Z 

1 — 2^ 1 — 2^ 1 — 2^ ’ 

and so bo + 612 ^ = {bo + biz){l + 2 ^) — C 22 implying 69 = = C 2 = 0, a contradiction. So we 

may now start the induction from m = 2 and continue as in the proof of Lemma 1 to obtain 
the condition (i). 

To consider the condition (ii), let us assume that for some integer n 7 ^ 0 the functional 
equation 

r{z^) = (1 — z)~^r{z) 

has a rational solution r{z) 7 ^ 0 , and denote r{z) = s{z)/t{z) with coprime polynomials 5 ( 2 ) 
and t{z). If n > 0, then 

s( 2 ^)(l — z)"‘t{z) = s{z)t{z'^). 

Since s(z) and t(z} are coprime, this means that 5 ( 2 ^) is a factor of 5 ( 2 ), and thus 5 ( 2 ) = s € 
C \ {0}. Therefore (1 — z)'^t{z) = t{z‘^), which leads immediately to a contradiction n = 0. 
The case n < 0 is similar. 
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Thus Lemma 2 is true. 

We note that we cannot include U 2 {z) to the functions in Lemma 2, since U 2 {z) = 1/(1 — 



3. Proof of Theorems 2, 3 and 4 

We shall need the following basic result of Mahler’s method given in [ 8 l Theorem 4.2.1]. 

Theorem Nl. Let K denote an algebraic number field. Suppose that fi{z),fmiz) € 
iL[[z]] converge in some disk [/ C O about the origin, where they satisfy the matrix functional 
equation 


^(/l(/), ..., fm{z'^)) = A{z) ■ ^(/l(z), ..., fmiz)) + ''(bliz), ..., bmiz)) 

with Aiz) G M.SLimxmiKiz)),T indicating the matrix transpose, and bfiz), ...,bmiz) G Kiz). 
If a € U \ {0} is an algebraic number such that none of the (j G Nq) is a pole of 

biiz), ...,bmiz) and the entries of Aiz), then the following inequality holds 


trdegQQ(/i(a),..., /m(a)) > trdeg^(^)iL( 2 ;)(/i( 2 ;),..., fmiz))- 


This result with Lemmas 1 and 2 gives immediately the truth of Theorems 2 and 3. 

In Theorem 4 we consider two different values d = 2 and d = 3. For this we recall the 
following special case of [3 Theorem 1], where fi^iiz), ..., fi^miiz) G iL[[^]] (* = 1, 2) converge 
in D and satisfy 


fijiz) = aijiz)fijiz'^fi + bijiz), i = l, 2 ;j = 1 ,... ,mi, 
with aijiz),bijiz) G Kiz) and aij(O) = 1. 

Theorem N2. Suppose that logdi/logd 2 ^ Q. Let a G D \ {0} be an algebraic number 
such that none of the (i = 1,2; A: G Nq) is a pole of aijiz),bijiz) and Uijia'^i) A 0- U; 
for both values i = 1,2, the functions fi^iiz),..., fi^miiz) are algebraically independent over 
Kiz), then the values 

fijia), i = l,2;j = 
are algebraically independent over Q. 

We now choose K = Q, di = 2, d 2 = 3, and assume, against Theorem 4, that the numbers 
([2]) are algebraically dependent. Then there exists an integer m >2 such that the numbers 

(8) Tdia),U3ia),Gd,oia),G3^iia),Gd,jia), d = 2,3; j = 2,... ,m, 

are algebraically dependent. By Lemma 2 the functions T 2 iz), G 2 fliz),G 2 jiz) (j = 2,..., m) 
are algebraically independent over Kiz), and, by Lemma 1, also the functions T^iz), U^iz), 
Gsjiz) if = 0,1,...,m) are algebraically independent over Kiz). Thus Theorem N2 im¬ 
plies the algebraic independence of the numbers ([ 8 ]). This contradiction proves the truth of 
Theorem 4. 
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